A practical framework for data collection in wireless sensor networks

Optimizing energy consumption for extending the lifetime in wireless sensor networks is of dominant importance. Groups of autonomous robots and unmanned aerial vehicles (UAVs) acting as mobile data collectors are utilized to minimize the energy expenditure of the sensor nodes by approaching the sensors and collecting their buffers via single hop communication, rather than using multihop routing to forward the buffers to the base station. This paper models the sensor network and the mobile collectors as a system-of-systems, and defines all levels and types of interactions. A practical framework that facilitates deploying heterogeneous mobiles without prior knowledge about the sensor network is presented. Realizing the framework is done through simulation experiments and tested against several performance metrics.<br /

Decentralized mobility models for data collection in wireless sensor networks

Controlled mobility in wireless sensor networks provides many benefits towards enhancing the network performance and prolonging its lifetime. Mobile elements, acting as mechanical data carriers, traverse the network collecting data using single-hop communication, instead of the more energy demanding multi-hop routing to the sink. Scaling up from single to multiple mobiles is based more on the mobility models and the coordination methodology rather than increasing the number of mobile elements in the network. This work addresses the problem of designing and coordinating decentralized mobile elements for scheduling data collection in wireless sensor networks, while preserving some performance measures, such as latency and amount of data collected. We propose two mobility models governing the behaviour of the mobile element, where the incoming data collection requests are scheduled to service according to bidding strategies to determine the winner element. Simulations are run to measure the performance of the proposed mobility models subject to the network size and the number of mobile elements.<br /

A Dynamic Artificial Potential Field (D-APF) UAV Path Planning Technique for following Ground Moving Targets

Path planning is a vital and challenging component in the support of Unmanned Aerial Vehicles (UAVs) and their deployment in autonomous missions, such as following ground moving target. Few attempts are reported in the literature on multirotor UAV path planning techniques for following ground moving targets despite the great improvement in their control dynamics, flying behaviors and hardware specifications. These attempts suffer several drawbacks including their hardware dependency, high computational requirements, inability to handle obstacles and dynamic environments in addition to their low performance regarding the moving target speed variations. In this paper, a novel dynamic Artificial Potential Field (D-APF) path planning technique is developed for multirotor UAVs for following ground moving targets. The UAV produced path is a smooth and flyable path suitable to dynamic environments with obstacles and can handle different motion profiles for the ground moving target including change in speed and direction. Additionally, the proposed path planning technique effectively supports UAVs following ground moving targets while maneuvering ahead and at a standoff distance from the target. It is hardware-independent where it can be used on most types of multirotor UAVs with an autopilot flight controller and basic sensors for distance measurements. The developed path planning technique is tested and validated against existing general potential field techniques for different simulation scenarios in ROS and gazebo-supported PX4-SITL. Simulation results show that the proposed D-APF is better suited for UAV path planning for following moving ground targets compared to existing general APFs. In addition, it outperforms the general APFs as it is more suitable for UAVs flying in environments with dynamic and unknown obstacles

Pareto archived simulated annealing for single machine job shop scheduling with multiple objectives

In this paper, the single machine job shop scheduling problem is studied with the objectives of minimizing the tardiness and the material cost of jobs. The simultaneous consideration of these objectives is the multi-criteria optimization problem under study. A metaheuristic procedure based on simulated annealing is proposed to find the approximate Pareto optimal (non-dominated) solutions. The two objectives are combined in one composite utility function based on the decision maker&rsquo;s interest in having a schedule with weighted combination. In view of the unknown nature of the weights for the defined objectives, a priori approach is applied to search for the non-dominated set of solutions based on the Pareto dominance. The obtained solutions set is presented to the decision maker to choose the best solution according to his preferences. The performance of the algorithm is evaluated in terms of the number of non-dominated schedules generated and the proximity of the obtained non-dominated front to the true Pareto front. Results show that the produced solutions do not differ significantly from the optimal solutions

Application of an evolutionary algorithm-based ensemble model to job-shop scheduling

In this paper, a novel evolutionary algorithm is applied to tackle job-shop scheduling tasks in manufacturing environments. Specifically, a modified micro genetic algorithm (MmGA) is used as the building block to formulate an ensemble model to undertake multi-objective optimisation problems in job-shop scheduling. The MmGA ensemble is able to approximate the optimal solution under the Pareto optimality principle. To evaluate the effectiveness of the MmGA ensemble, a case study based on real requirements is conducted. The results positively indicate the effectiveness of the MmGA ensemble in undertaking job-shop scheduling problems

Dynamic request-driven scheme for data collectors in sensor networks

Wireless sensor networks lifetime is prolonged through a dynamic scheme for collecting sensory information using intelligent mobile elements. The data collection routes are optimised for fast and reliable delivery. The scheme minimises high levels of energy consumption to extend the network operational time

A simple motion heuristic for controlling mobile sinks in delay tolerant sensor networks

Optimising energy consumption in wireless sensor networks is of dominant importance. Sink mobility is introduced to deal with this problem by approaching the sensor nodes and collecting their data buffers using the less energy demanding single-hop communication. The sink route is very crucial for the data collection operation performed in the network especially when the collection requests generated by the sensors are revealed dynamically to the sink and not known ahead. This paper presents a practical motion heuristic for constructing the sink route based on the dynamic arrival of the collection requests. Three control schemes are proposed for coordinating the interaction of multiple mobile sinks collectively performing the data collection in the network. The main objective is maximising the data collected by each mobile sink while minimising the sleeping time of each sensor awaiting the collection service. Simulation results show the performance of the mobile sinks under the proposed control schemes and the impact of the motion heuristic on the sensors\u27 sleeping time in the network

Intelligent based mobility models for data management in wireless sensor networks

Wireless sensor networks (WSNs) are proposed as powerful means for fine grained monitoring in different classes of applications at very low cost and for extended periods of time. Among various solutions, supporting WSNs with intelligent mobile platforms for handling the data management, proved its benefits towards extending the network lifetime and enhancing its performance. The mobility model applied highly affects the data latency in the network as well as the sensors&rsquo; energy consumption levels. Intelligent-based models taking into consideration the network runtime conditions are adopted to overcome such problems. In this chapter, existing proposals that use intelligent mobility for managing the data in WSNs are surveyed. Different classifications are presented through the chapter to give a complete view on the solutions lying in this domain. Furthermore, these models are compared considering various metrics and design goals.<br /